Aggregation of equations in integer programming
نویسندگان
چکیده
منابع مشابه
Aggregation of nonnegative integer-valued equations
Results are given for aggregating a system of nonnegative integer equations of the form Xj = bj, je N, to yield a single equivalent equation whose coefficients correspond to those of the best previously known result for the special case b, = 1, jc,V. Different aggregations are obtained for different permutations of the indexes jEIV, according to the sizes of the b, values, and we also identify ...
متن کاملArea aggregation in map generalisation by mixed-integer programming
Topographic databases normally contain areas of different land cover classes, commonly defining a planar partition, that is, gaps and overlaps are not allowed. When reducing the scale of such a database, some areas become too small for representation and need to be aggregated. This unintentionally but unavoidably results in changes of classes. In this article we present an optimisation method f...
متن کاملMixed Integer Linear Programming Method for Absolute Value Equations
We formulate the NP-hard absolute value equation as linear complementary problem when the singular values of A exceed one, and we proposed a mixed integer linear programming method to absolute value equation problem. The effectiveness of the method is demonstrated by its ability to solve random problems.
متن کاملInteger Programming with 2-Variable Equations and 1-Variable Inequalities
We present an efficient algorithm to find an optimal integer solution of a given system of 2-variable equalities and 1-variable inequalities with respect to a given linear objective function. Our algorithm has worst-case running time in O(N) where N is the number of bits in the input.
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1974
ISSN: 0012-365X
DOI: 10.1016/0012-365x(74)90126-5